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ABSTRACT OF THE DISCLOSURE 
[54] A method and software for bulk insertion of data into a spatial or other multidimensional- 
keyed index are described that includes partially reorganizing the selected portions of the index 
while inserting data in bulk. In one implementation using an R-Tree, whenever new data are 
inserted into the entries of a node, potentially overlapping entries of a node can be treated as a 
big cluster node and reorganized to reduce the overlap of bounding boxes among entries in the 
big cluster node. 
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